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Beschreibung 

Verfahren und Anordnung zur Speicheirung hierarchisch abhangi 
ger Daten 

5 

Verzeichnisse weisen iiblicherweise eine hierarchische Struk- 
tur auf , In einem Verzeichnis erfafite Inf ormationen werden 
dabei durch Untergliederung in Hierarchieebenen verwaltet. 
Beispielsweise erfolgt eine derartige Unterteilung zuerst 
10 nach Landern, anschliefiend nach Organisationen, Organisati- 
onseinheiten und schliefilich nach Personen. 

Bei einer Implementierung von Verzeichnissen mittels Daten- 
verarbeitungsanlagen ist deren Funktionsweise zu berucksich- 

15 tigen, insbesondere die Art der Verwaltung von Verzeichnisda 
ten mittels elektronischer Speichermedien . Zur Verwaltung 
solcher Daten ist eine Verwendung von Index-sequentiellen 
Zugrif f smethoden oder relationalen Datenbanksystemen bekannt 
Dabei wird der hierarchischen Struktur von Verzeichnisdaten 

2 0 nur unzureichend Rechnung getragen. Index-sequentielle 

Zugrif f smethoden verwalten Daten in sortierter Form ohne Be- 
riicksichtigung hierarchischer Abhangigkeiten. Mit relationa- 
len Datenbanksystemen sind lediglich lineare Relationen ab- 
bildbar. Weder eine Verwendung Index-sequentieller Zugrif fs- 

25 methoden noch eine Verwendung relationaler Datenbanksysteme 
ermoglichen eine effektive Optimierung von Schreib- und Lese 
vorgangen bei hierarchisch abhangigen Daten. Im Vergleich zu 
Rechenprozessen erweisen sich Schreib- und Lesevorgange bei 
hierarchisch abhangigen Daten sogar als iiberaus zeitintensiv 

30 

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein 
Verfahren und eine Anordnung zu einer hinsichtlich Schreib- 
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2 

und Lesevorgangen optimierten Verwaltung von hierarchisch ab- 
hangigen Daten anzugeben. 

Erf indungsgemafc wird diese Aufgabe durch ein Verfahren mit 
5 den in Anspruch 1 und durch eine Anordnung mit den in An- 
spruch 10 angegebenen Merkmalen gelost. Weiterbildungen des 
erf indungsgemaSen Verfahrens sind in den abhangigen Ansprii- 
chen angegeben. 

Erf indungsgemate werden hierarchisch abhangige Daten in erste 
Nutzdaten umfassende Datenobjekte und zweite Datenobjekte un- 
terteilt abgespeichert , die Verweise auf erste bzw. zweite 
Datenobjekte aufweisen. Ublicherweise ergibt sich aus dieser 
Unterteilung; daS die ersten Datenobjekte groSe Datenmengen 
an Objektattributen ohne hierarchische Abhangigkeit aufneh- 
men. Dagegen dienen die zweiten Datenobjekte der Abbildung 
hierarchischer Abhangigkeit en und ermoglichen eine Beschrei- 
bung der Struktur eines Verzeichnisbaums . 

Im Vergleich zu den ersten Datenobjekten sind die zweiten Da- 
tenobjekte deutlich weniger speicherintensiv. AuSerdem ist 
die Nutzungshauf igkeit der zweiten Datenobjekte im Vergleich 
zu den ersten Datenobjekten deutlich hoher. Dies ergibt sich 
daraus , dafi in Verzeichnissystemen Lese- bzw. Suchvorgange 
die mit Abstand am haufigsten Zugrif f sarten darstellen. 

Bei Lese- bzw. Suchvorgangen wird zunachst der durch die 
zweiten Datenobjekte beschriebene Verzeichnisbaum bis zu ei- 
nem Knoten durchsucht, der vorgegebene Suchkriterien erfiillt. 
3 0 AbschlieSend werden durch den ermittelten Knoten referenzier- 
te Nutzdaten ausgelesen und der Lese- bzw. Suchvorgang been- 
det. Im Idealfall wird bei einem Lese- bzw. Suchvorgang auf 
eine Vielzahl von zweiten Datenobjekten zuruckgegrif f en, wah- 
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rend lediglich ein einziges erstes Datenobjekt ausgelesen 
wird. Aus der Speicherintensitat und der Nutzungshauf igkeit 
der ersten und zweiten Datenobjekte folgt, daS die Wahr- 
scheinlichkeit fur ein erstes Datenobjekt, in einen Arbeits- 
5 speicher oder Cache einer Datenverarbeitungsanlage geladen zu 
sein, eher gering ist. Dagegen ist die Wahrscheinlichkeit ftir 
ein zweites Datenobjekt tendziell sehr hoch. 

Eine optimierte Verwaltung hierarchisch abhangiger Daten er- 
10 gibt sich erf indungsgemafi daraus , daS aufgrund der oben be- 

schriebenen Unterteilung haufig genutzte Datenobjekte mit ho- 
her Wahrscheinlichkeit in einem Speichermedium mit hohen 
Zugrif f sgeschwindigkeiten verfiigbar sind. Zudem nehmen 
Zugriffe auf einen Arbeitsspeicher oder eine Cache um Zehner- 
15 potenzen weniger Zeit in Anspruch als Zugriffe auf Massenda- 
tenspeichermedien, wie Festplatten oder CD-Rom. 

Die vorliegende Erfindung wird nachfolgend an einem Ausfuh- 
rungsbeispiel anhand der Zeichnung naher erlautert. Es zeigt, 

20 

Figur 1 einen Verzeichnisbaum mit hierarchisch abhangigen 
Daten, 

Figur 2 eine aus einer Anwendung eines Verfahrens zur Spei- 
25 cherung hierarchisch abhangiger Daten resul tierende 

Speicher struktur . 

Der in Figur 1 dargestellte Verzeichnisbaum weist eine Viel- 
zahl von Knoten 101 und Verweisen 102 auf. Die Verweise 102 
30 sind von jeweils einem Knoten 101 aus auf einen oder mehrere 
Knoten 101 gerichtet, die einer dem verweisenden Knoten 101 
direkt untergeordneten Hierarchieebene 103 zugeordnet sind. 
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Die hochste Hierarchieebene 103 des Verzeichnisbauirts wird als 
"Wurzel" bezeichnet. Untergeordnete Hierarchieebenen 103 sind 
im vorliegenden Beispiel die Hierarchieebenen "Land", "Netz" , 
"Subnetz" , "Organisation", "Standort " , "Nachname" und "Vorna- 
5 me". Die Knoten 101 in der untersten Hierarchieebene 103 
"Vorname" weisen zusatzliche Attribute 104 auf, welche die 
durch die Knoten 101 reprasentierten Objekte kennzeichnen. 
Grundsatzlich konnen alle Knoten 101 unabhangig von der je- 
weiligen Hierarchieebene 103 Attribute 104 auf weisen. Im Sin- 
10 ne einer einfach verstandlichen Darstellungsweise wird auf 
eine explizite Darstellung der Attribute 104 der einzelnen 
Knoten 101 mit Ausnahme der Attribute 104 der Knoten 101 in 
der untersten Hierarchieebene 103 verzichtet. 

15 Ein Knoten 101 wird eindeutig identif iziert uber die Angabe 

eines Pfades von der "Wurzel" zum jeweiligen Knoten 101 unter 
Nennung samtlicher Knoten 101 entsprechend ihrer Reihenfolge 
entlang des Pfades. Eine derartige Pfadangabe bildet damit 
einen eindeutigen Schlussel fur einen Knoten 101. Jeder Kno- 

2 0 ten 101 weist zudem einen eindeutigen relativen Schlussel in 

bezug auf den jeweils unmittelbar ubergeordneten Knoten 101 
auf. Im vorliegenden Beispiel stellen in den einzelnen Knoten 
101 dargestellte Bezeichnungen die jeweiligen relativen 
Schlussel dar. 

25 

Ein durch einen Knoten 101 reprasentiertes Objekt kann neben 
ublichen Attributen, wie "Telef onnummer " , "Faxnummer", "Raum- 
nummer" usw. , auch Verweise auf andere Objekte als Attribut 
104 auf weisen. Durch einen solchen Verweis kann beispielswei- 

3 0 se ein erster Mitarbeiter "Klaus" eine zweite Mitarbeiterin 

"Erika-" als seine Stellvertreterin ref erenzieren . Derartige 
Verweise sind grundsatzlich auch zwischen Knoten 101 unter- 
schiedlicher Hierarchieebenen 103 moglich. 
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Die in Figur- 2 dargestellte Speicherstruktur spiegelt die 
Verwaltung der in Figur 1 dargestellten hierarchisch abhangi- 
gen Daten nach Anwendung eines Verfahrens zur Speicherung 
5 hierarchisch abhangiger Daten wieder. Durch ein solches Ver- 
fahren werden hierarchisch abhangige Daten im Nutzdaten auf- 
weisende erste Datenobjekte 201 und in zweite Datenobjekte 
202, die durch Pfeile symbolisierte Verweise auf erste 201 
bzw. zweite Datenobjekte 202 aufweisen, unterteilt abgespei- 

10 chert. Die ersten Datenobjekte 201 werden dabei als Datenblo- 
cke in einer ersten Speichereinheit 2 05 abgespeichert , wah- 
rend die zweiten Datenobjekte 2 02 als Datenblocke in einer 
zweiten Speichereinheit 206 abgespeichert werden. Die Spei- 
cherung in zwei getrennten Speichereinheiten 2 05, 20 6 bietet 

15 den Vorteil einer verbesserten Parallelisierung von Schreib- 
und Lesevorgangen. Die Speichereinheiten 205, 206 werden iib- 
licherweise durch Dateien oder Speicherplatten gebildet, die 
einer in Figur 2 nicht expliziten Datenverarbeitungsanlage 
zugeordnet sind, durch welche das beschriebene Verfahren zur 

20 Speicherung hierarchisch abhangiger Daten ausgefuhrt wird. 



Neben Datenblocken mit zweiten Datenobjekten 202 umfaSt die 
zweite Speichereinheit 206 Datenblocke mit dritten 203 und 
vierten Datenblocken 204, auf deren Bedeutung noch naher ein- 

25 gegangen wird. Die durch die ersten Datenobjekte 2 01 umfaEten 
Nutzdaten werden in einem fur Attribute vorgesehenen Feld 211 
des jeweiligen Datenblocks abgespeichert. Durch die mittels 
Pfeilen symbolisierten Verweise auf erste 201 bzw. zweite Da- 
tenobjekte 202 in den zweiten Dateiobjekten 202 werden die 

30 entsprechend Figur 1 zwischen den Daten bestehenden hierar- 
chischen AbhSngigkeiten abgebildet. 
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Im Sinne einer einfachen und verstandlichen Darstellung wer- 
den in Figur 2 lediglich die Hierarchieebenen 103 "Wurzel", 
"Land", "Standort" , "Nachname" und "Vorname" berticksichtigt . 
Die Abbildung der Hierarchieebenen von "Wurzel" bis "Nachna- 
5 me" erfolgt durch zweite Datenobjekte 202, wahrend die Abbil- 
dung der untersten Hierarchieebene 103 "Vorname" durch erste 
Datenobjekte 2 01 erfolgt, Im Sinne einer vereinf achten Dar- 
stellung wird namlich fur die Hierarchieebenen 103 "Wurzel" 
bis "Nachname" angenommen, wie bereits oben erwahnt, dafi die- 
10 sen Hierarchieebenen 103 zugeordnete Knoten 101 keine Attri- 
bute 104 aufweisen. AuSerdem wird fur die nachf olgenden Be- 
trachtungen vereinf achend angenommen, daS Blocknummern der 
Datenobjekte 2 01 bis 2 04 den Adressen der jeweiligen Daten- 
blocke entsprechen . 

15 

Neben dem fur Attribute vorgesehenen Feld 211 weisen die Da- 
tenblocke fur die ersten Datenobjekte 201 ein Feld 212 fur 
einen relativen Schliissel (RDN - Relative Distinguishing Na- 
me) , ein Feld 213 fur einen Verweis auf ein weiteres erstes 
20 Datenobjekt 201 (RAD - Reference Address), ein Feld 214 ftir 
einen Verweis auf ein unmittelbar iibergeordnetes zweites Da- 
tenobjekt 2 02 (PAD - Parent Address) sowie jeweils ein Feld 
215, 216 fur ein Start-Flag und ein End-Flag auf. Ein Daten- 
block fur ein erstes Datenobjekt 201 ist liber die Blocknummer 

2 5 eindeutig identif izierbar , die in Verzeichnissystemen auch 

als Directory Service Identification bezeichnet wird. 

Datenblocke fur zweite Datenobjekte 202 weisen eine Liste 221 
mit unmittelbar untergeordneten ersten 201 bzw. zweiten Da- 

3 0 tenobjekten 202 (CH - Child) auf. Eine solche Liste 221 ist 

beispielsweise durch eine Hash-Tabelle implementiert . Mittels 
einer Hash-Tabelle wird jedem moglichem Schliissel eines zwei- 
ten Datenobjekts 202, der in Verzeichnissystem auch als 
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Distinguishing Name bekannt ist, die Blocknummer fiir das je- 
weilige erste 201 oder zweite Datenobjekt 202 eindeutig zuge- 
ordnet. In der Liste 221 fur unmittelbar untergeordnete erste 
201 bzw. zweite Datenobjekte 202 sind Felder 222 fur die re- 
5 lativen Schltissel und Felder 223 fur die Blocknummem der un- 
tergeordneten Datenobjekte 201, 2 02 vorgesehen . Der Grund fiir 
die im Prinzip redundante Speicherung von relativen Schlus- 
seln einerseits und Blocknummern andererseits besteht in ei- 
ner Le i s tungs opt imie rung . Fur eine Auflosung von aus mitein- 
10 ander verketteten relativen Schlusseln zusammengesetzten 

Schlusseln ist namlich eine schnelle Zugreif barkeit von rela- 
tiven Schlusseln vorteilhaft. Eine schnelle Verf ugbarkeit von 
Blocknuminern bietet fur einen physikalischen Zugriff auf die 
jeweiligen Datenobjekte Leistungsvorteile . 

15 

Dritte Datenobjekte 2 03 werden fur einen Verweis von einem 
ref erenzierenden ersten Datenobjekt 2 01 auf ein referenzier- 
tes erstes Datenobjekt 201 erzeugt und in der zweiten Spei- 
chereinheit 2 06 abgespeichert . Das jeweilige dritte Datenob- 

20 jekt 203 weist einen Verweis auf das ref erenzierte erste Da- 
tenobjekt 201 auf. Aufierdem wird in dem Feld 213 in einem Da- 
tenblock eines ref erenzierenden ersten Datenobjekts 2 01 eine 
Blocknummer eines dritten Datenobjekts 203 abgespeichert, das 
einen Platzhalter fiir ein jeweils ref erenziertes erstes Da- 

25 tenobjekts 201 darstellt. 

Im konkreten Fall wird in dem fiir Verweise auf weitere erste 
Datenobjekte 2 01 vorgesehenen Feld 213 im Datenblock des ers- 
ten Datenobjekts 201 mit dem relativen Schliissel "Klaus" die 
3 0 Blocknummer eines dritten Datenobjekts 203 abgespeichert, das 
wiederum auf das ref erenzierte erste Datenobjekts 201 mit dem 
relativen Schliissel "Erika" verweist. Hierzu enthalt das be- 
sagte dritte Datenobjekt 203 die Blocknummer des ersten Da- 
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tenobjekts 201 mit dem relativen Schliissel "Erika", Auf diese 
Weise wird der in Figur 1 beschriebene Verweis zur Abbildung 
eines Stellvertretungsattributes realisiert. Bei einer Ande- 
rung an einem ref erenzierten ersten Datenobjekt 2 01 kann es 
in Folge des Auslesens und des Neuabspeicherns des jeweiligen 
Datenblocks zu einer Blocknummernanderung fur des referen- 
zierte erste Datenobjekt 201 kommen. Ohne Verwendung dritter 
Datenobjekte 203 hatte dies fur die ref erenzierenden ersten 
Datenobjekte 201 zur Folge, daS die Blocknummernanderung bei 
alien ref erenzierenden ersten Datenobjekten 201 nachvollzogen 
werden muSte. Dies ware im Einzelfall mit einer erheblichen 
Anzahl an Anderungsvorgangen ftir ref erenzierende erste Daten- 
objekte 2 01 verbunden. Mit der Einfiihrung dritter Datenobjek- 
te 2 03 mu£ lediglich die geanderte Blocknummer des geanderten 
ref erenzierten ersten Datenobjekts 201 im jeweils zugeordne- 
ten dritten Datenobjekt 2 03 nachvollzogen werden. Es ist 
leicht nachvollziehbar , daS die mit erheblich weniger Auf wand 
verbunden ist. Zu dem verbrauchen dritte Datenobjekte 203 we- 
nig Speicherressourcen. Daher weisen dritte Datenobjekte 2 03 
eine hohe Wahrscheinlichkeit auf, in einem Arbeitsspeicher 
bzw. einem Cache einer Datenverarbeitungsanlage gepuffert zu 
sein, was den Zugriff auf solche dritte Datenobjekte 203 er- 
heblich beschleunigt . 

Alternativ zu der in Figur 2 dargestell ten Losung konnen in 
einem dritten Datenobjekt 203 auch die Blocknummer eines dem 
ref erenzierten ersten Datenobjekt ubergeordneten zweiten Da- 
tenobjekts 2 02 und der relative Schliissel des ref erenzierten 
ersten Datenobjekts 2 01 gespeichert sein. In diesem Fall wtir- 
de das dritte Datenobjekt 203 indirekt uber das dem referen- 
zierten ersten Datenobjekt 201 libergeordnete zweite Datenob- 
jekt 202 auf das ref erenzierte erste Datenobjekt 201 verwei- 
sen. 
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Fur eine Erzeugung von vierten Datenobjekten 2 04 werden von 
einem ausgewahlten zweiten Datenobjekt 2 02 hierarchisch ab- 
hangige zweite Datenobjekte 202 und diesen durch Verweise zu- 
5 geordnete erste Datenobjekte 201 ermittelt. AuSerdem werden 
Speicherorte der ermittelten ersten Datenobjekte 201 inner- 
halb der ersten Speichereinheit 205 kennzeichnende Positionen 
ermittelt, die in dem vierten Datenobjekt 204 abgespei chert 
werden. Das jeweilige vierte Datenobjekt 2 04 ist dabei einem 

10 dem Beginn eines entsprechenden Unterbaums reprasentierenden 
zweiten Datenobjekts 2 02 zugeordnet . Die ermittelten Positio- 
nen der ersten Datenobjekte 201 werden in jeweiligem Datenob- 
jekt 204 als Bitmuster zusammengef afit abgespei chert . Dabei 
reprasentiert ein Bit innerhalb des Bildmusters einen Spei- 

15 cherort innerhalb der ersten Speichereinheit 2 05. Die Einfuh- 
rung von vierten Datenobjekten 204 ermoglicht eine einfache 
Behandlung von Suchabf ragen, die lediglich auf ausgewahlte 
Unterbaume eines Verzeichnisbaums beschrankt sind. Hierzu 
wird der gesamte Suchbaum entsprechend der Suchabfrage durch- 

2 0 sucht und die Positionen der ermittelten ersten Datenobjekte 

201 werden analogerweise als Abf rage-Bitmuster abgespeichert . 
Zur Beschrankung der Abfrage auf einen ausgewahlten Unterbaum 
erfolgt dann eine logische Und-Verkntipf ung zwischen dem Ab- 

f rage-Bitmuster und dem Bitmuster, das in einem vierten Da- 
25 tenobjekts 2 04 abgespeichert ist, das einem den Beginn des 

entsprechenden Unterbaums darstellenden zweiten Datenobjekts 

202 zugeordnet ist. Auf diese Weise laSt sich eine sehr ein- 
fache Beschrankung von Suchabf ragen auf ausgewahlte Unterbau- 
me realisieren. 

30 

In der praktischen Anwendung wird eine Mehrzahl von in der 
zweiten Speichereinrichtung 206 gespeicherten Datenobjekten 
202 bis 204 eines Typs in einem Datenblock zusammengef aSt . 
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Damit lassen sich die in der zweiten Speichereinheit 206 zur 
Verftigung stehenden Speicherressourcen noch effektiver aus- 
nutzen. Vorteilhaf terweise sollten dabei nur solche Datenob- 
jekte 2 02 bis 2 04 eines Typs in einem gemeinsamen Datenblock 
zusainmengef ass t werden, die dasselbe nachst ubergeordnete 
zweite Datenobjekt 202 aufweisen. Dies bedeutet, das die in 
einem Datenblock zusainmengef assten Datenobjekte 2 02 bis 2 04 
derselben Hierarchieebene 103 zugeordnet sind. Eine derartige 
Zusammenfassung von Datenobjekten 202 bis 2 04 in einem Daten- 
block vermeidet Probleme, die sich infolge von Satzsperren 
und durch diese bewirkte gegenseitige Blockierungen ergeben 
konnten. 

Zur Beschleunigung von Lese- bzw. Suchvorgangen wird der In- 
halt der zweiten Speichereinheit 206 zumindest teilweise in 
einen Arbeit sspeicher bzw. einem Cache einer nicht naher dar- 
gestellten Datenverarbeitungsanlage geladen. Aufgrund der ge- 
ringen DatenblockgroSe und einer hohen Nutzungshauf igkeit der 
in der zweiten Speichereinheit 206 abgespeicherten Datenob- 
jekte 202 bis 2 04 ist die Wahrscheinlichkeit gro£, daft diese 
Datenobjekte im Arbeitsspeicher bzw. im Cache gehalten blei- 
ben. 

Prinzipiell kann ein erstes Datenobjekt 2 01 in einem einzigen 
Datenblock gespeichert werden. Vorteilhaf t erweist sich in 
zahlreichen Fallen eine Auslagerung von Daten, urn auf diese 
Weise eine einheitliche Datenblocklange ohne unnotige Ver- 
schwendung von Speicherressourcen und ohne unnotigen Verwal- 
tungsaufwand verwenden zu konnen. Die Datenblocklange far die 
ausgelagerten Daten kann variabel sein. 

Die Anwendung der vorliegenden Erfindung ist nicht auf das 
hier beschriebene Ausfiihrungsbeispiel beschrankt. 
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Patentanspruche 

1. Verfahren zur Speicherung hierarchisch abhangiger Daten 
durch eine Datenverarbeitungsanlage, bei dem 

5 - hierarchisch abhangige Daten in erste Datenobjekte (201 ) , 
die Nutzdaten (211) umfassen, und in zweite Datenobjekte 
(202), die Verweise (222, 223) auf erste (201) und/oder 
zweite Datenobjekte (202) aufweisen, unterteilt und in zu- 
mindest einer Speichereinheit (205, 206) abgespeichert 
10 werden. 

2 . Verfahren nach Anspruch 1 , 

bei dem durch die Verweise (222, 223) in den zweiten Datenob- 
jekten (202) zwischen Daten bestehende hierarchische Abhan- 
15 gigkeiten abgebildet werden. 

3 . Verfahren nach einem der Anspruche 1 oder 2 , 

bei dem fur einen Verweis von einem ref erenzierenden ersten 
Datenobjekt (201) auf ein ref erenziertes erstes Datenobjekt 
20 (201) ein drittes Datenobjekt (203) erzeugt und abgespeichert 
wird, das einen Verweis auf das ref erenzierte erste Datenob- 
jekt (201) aufweist, und bei dem ein Attribut (213) des refe- 
renzierenden ersten Datenobjekts (201) mit einem Verweis auf 
das dritte Datenobjekt (203) versehen wird. 

25 

4. Verfahren nach einem der Anspruche 1 bis 3, 

bei dem die ersten Datenobjekte (201) in einer ersten Spei- 
chereinheit (205) und die zweiten (202) und/oder dritten Da- 
tenobjekte (203) in einer zweiten Speichereinheit (206) abge- 
3 0 speichert werden. 

5. Verfahren nach Anspruch 4, 

bei dem der Inhalt der zweiten Speichereinheit (206) zumin- 
dest teilweise in einen Arbeitsspeicher und/oder in einen Ca- 
35 che geladen wird. 
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6 . Verf ahren nach einem der Anspruche 4 oder 5 , 

bei dem von einem ausgewahlten zweiten Datenobjekt (202) hie- 
rarchisch abhangige zweite Datenobjekte (202) und diesen 
durch Verweise (222, 223) zugeordnete erste Datenobjekte 
5 (201) ermittelt werden, bei dem einen Speicherort der ermit- 
telten ersten Datenobjekte (201) innerhalb der ersten Spei- 
chereinheit (205) kennzeichnende Positionen ermittelt werden, 
und bei dem die ermittelten Positionen in einem dem ausge- 
wahlten zweiten Datenobjekt (202) zugeordneten vierten Daten- 
10 objekt (204) abgespeichert werden. 

7. Verf ahren nach Anspruch 6, 

bei dem die ermittelten Positionen im vierten Datenobjekt 
(2 04) als Bitmuster zusammengef afit abgespeichert werden, bei 
15 dem ein Bit innerhalb des Bitmusters einen Speicherort inner- 
halb der ersten Speichereinheit (205) reprasentiert . 

8. Verf ahren nach einem der Anspruche 4 bis 7, 

bei eine Mehrzahl von in der zweiten Speichereinheit (206) 
20 gespeicherten Datenobj ekten eines Typs in einem Datenblock 
zusammengef aSt werden. 

9. Verf ahren nach Anspruch 8, 

bei dem nur solche Datenobjekte (202-204) in einem Datenblock 
25 zusammengef aSt werden, die dasselbe nachst tibergeordnete 
zweite Datenobjekt (202) aufweisen. 

10. Anordnung zur Speicherung hierarchisch abhangiger Daten, 
bei der 

30 - hierarchisch abhangige Daten in Nutzdaten (211) umfassende 
erste Datenobjekte (201) und in Verweise (222, 223) auf 
erste (201) und/oder zweite Datenobjekte (202) aufweisende 
zweite Datenobjekte (202) unterteilt in zumindest einer 
durch eine Datenverarbeitungsanlage auslesbaren Spei- 

35 chereinheit (205, 206) abgespeichert sind. 
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